Towards a New Approach for Community Detection Algorithm in Social Networks

In the recent years, social networks emerged rapidly and it's has become more complex. Social networks play an important role in the dissemination of information and the spread of influence. Several research studies are interested to the detection of the structure of complex networks, otherwise, to the community detection and leader detection. The major drawback of most of the proposed algorithms is that they require knowledge of number of communities to detect. Our approach proposes an algorithm for the detection of communities in social networks, especially the detection of leader nodes (influencer’s nodes) without a priori knowledge of the number of communities or leaders to detect. Keywords—Community detection; leader node; centrality; complex networks; graph theory.